On Dynamic Identifying Codes

نویسندگان

  • Iiro Honkala
  • Mark G. Karpovsky
  • Lev B. Levitin
چکیده

A walk c1, c2, . . . , cM in an undirected graph G = (V, E) is called a dynamic identifying code, if all the sets I(v) = {u ∈ C : d(u, v) ≤ 1} for v ∈ V are nonempty and no two of them are the same set. Here d(u, v) denotes the number of edges on any shortest path from u to v, and C = {c1, c2, . . . , cM}. We consider dynamic identifying codes in square grids, triangular grids, hexagonal meshes and binary hypercubes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Identifying the Factors Affecting the Implementation of the Dynamic School Plan: A Grounded Theory Study

Introduction: The school has always been the center of cultural and social developments in the society and has important effects on the scientific dynamics of the society. The current research was conducted with the aim of identifying the effective factors on the implementation of the dynamic school plan. Methods: The present qualitative research was conducted using the grounded theory method....

متن کامل

Identifying the Effective Ethical Codes on Urban Management with Meta Synthesis Method

Purpose: The compliance ethical characteristics plays an important role in urban management, and accordingly, the purpose of this study was identifying the effective ethical codes on urban management with a meta synthesis method. Methodology: This study in terms of purpose was applied and in terms of implementation method was qualitative. The field of research was all articles of effective eth...

متن کامل

Identifying the Determinant Factors of E-Service Innovations: A Qualitative Meta-Synthesis

Recently, significant technological changes, greater customer demand and the rise of new business models have triggered a rapid increase in electronic service (e-service) innovations. Now, innovation in the provision of e-services has become one of the priorities of managers in order to gain a competitive advantage. However, few studies so far have explored the determinant factors needed in the...

متن کامل

Identifying and Ranking E-Health Cods of Medical Ethics

Background: The spread of electronic health has led to challenging ethical issues. This paper aims to identify the e-health codes of ethics based on virtue approach in hospitals and prioritize them in order to help managers for better understanding the nature of ethical challenges of e-health. Method: This research is an applied-descriptive study, in detail it is a single cross-survey. Statisti...

متن کامل

Asynchronous fixed-grid scanning with dynamic codes

In this paper, we examine several methods for including dynamic, contextually-sensitive binary codes within indirect selection typing methods using a grid with fixed symbol positions. Using Huffman codes derived from a character n-gram model, we investigate both synchronous (fixed latency highlighting) and asynchronous (self-paced using long versus short press) scanning. Additionally, we look a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004